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CSSC33 — DESIGN AND ANALYSIS OF 
ALGORITHMS 


Time : Three hours Maximum : 75 marks 
C SECTION A — (10 x 2 = 20 marks) 
Dir 
Answer ALL questions. 
1. Define Algorithm. 
2. Give a note on merge sort. 
3. What is meant by space complexity. 
4. Write a note on the subset paradigm. 
5. Define Tree. 
6. What is meant by Dynamic Programming? 
7. Write the use of multistage Graphs. 
8. Define BFS. 
9. What is meant by Back tracking? 
10. State — Cook’s theorem. 
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SECTION B — (5 x 5 = 25 marks) 
Answer ALL questions. 


Describe the selection method to find a 
element. 


Or 
Illustrate the Binary search method. 
Explain the knapsack problem method. 
Or 
Write about the Job sequence method. 
Describe the All-pair shortest paths problem. 
Or 
Discuss the Travelling sales person problem. 
Explain the Inorder Binary Tree Traversal. 
Or 
Write about the Hamiltonian cycles. 
Explain the flow shop scheduling problem. 
Or 


Discuss about the AND/OR Graph decision © 


problem. 
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16. 


17. 


18. 


19. 


20. 


SECTION C — (3 x 10 = 30 marks) 
Answer any THREE questions. 
Illustrate the Quick sort Algorithm. 


Explain the Tree vertex splitting method with an 
Algorithm. 


Describe the Optimal Binary search Trees. 
Explain the 8-Queens problem with an Algorithm. 


Describe the NP-hard code Generation problem. 
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